Estudo e Implementação de Algoritmos de Roteamento
نویسندگان
چکیده
Além de ser clara a aplicabilidade dessas técnicas para o problema de motoristas, correios ou serviços de emergência, existe uma motivação muito mais importante para se começar a estudá-los: a determinação dos menores caminhos aparece constante e consistentemente como um subproblema de problemas mais complexos em grafos. 2.1 Algoritmo de Dijkstra: Entre um dado ponto e os demais No algoritmo de Dijkstra, o objetivo é obter o menor caminho entre um dado vértice fixo e todos os demais vértices do grafo. Por exemplo, saber a distânica mínima de São Paulo para todas as cidades do Estado.
منابع مشابه
Otimização da Função de Roteamento para a Engenharia de Tráfego em Redes IP
This work presents an alternative analysis for the shortest path optimal routing problem and proposes novel heuristic methods to solve it. In practical terms, a solution for the shortest path optimal routing problem determines the link weights that optimizes a computer network operating under standard routing protocols (e.g. OSPF). We based our solution on traffic engineering techniques that re...
متن کاملProposta de Implementação de Algoritmos Genéticos para Microcontroladores de 8-bits
Resumo—Este artigo tem como objetivo apresentar o desenvolvimento de uma estratégia de implementação de Algoritmos Genéticos (AG) em microcontroladores (uC) de 8-bits. Esta estratégia busca viabilizar a utilização de AG em sistemas embarcados (SE) de baixo consumo e custo como uC de 8-bits. Todos os detalhes da estratégia de implementação são apresentados, bem como resultados associados ao temp...
متن کاملConsulta Espacial Preferencial por Palavra-chave
With the popularity of devices that are able to annotate data with spatial information (latitude and longitude), the processing of spatial queries has received a lot of attention from the research community recently. In this paper, we study a new query type named Top-k Spatial Keyword Preference Query that selects objects of interest based on the textual relevance of other spatio-textual object...
متن کاملUma Comparação entre Protocolos de Roteamento Multicast para Distribuição de TV na Internet
Resumo— Dado o enorme número de usuários envolvidos, a distribuição de TV será a aplicação que irá disparar a implantação do serviço multicast na Internet. Um serviço multicast é composto por protocolos de roteamento, que são os responsáveis pela criação da árvore de distribuição do tráfego. Portanto, determinar qual o protocolo é mais adequado à TV na Internet é fundamental. Neste trabalho foi...
متن کاملMetaheuristic approaches for the vehicle routing problem with time windows and multiple deliverymen
Resumo: Neste trabalho, aborda-se o problema de roteamento de veículos com janelas de tempo e múltiplos entregadores, uma variante do problema de roteamento de veículos que, além das decisões de programação e roteamento dos veículos, envolve a determinação do tamanho da tripulação de cada veículo de entrega. Esse problema surge na distribuição de bens em centros urbanos congestionados em que, d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004